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Abstract 

We present a nested lattice-code-based strategy that achieves the random-coding based Compress-and-Forward (CF) rate for 
the three node Gaussian relay channel. To do so, we first outline a lattice-based strategy for the (X + Zi,X + Z%) Wyner-Ziv 
lossy source-coding with side-information problem in Gaussian noise, a re-interpretation of the nested lattice-code-based Gaussian 
Wyner-Ziv scheme presented by Zamir, Shamai, and Erez. We use the notation (X + Z\,X + Z2) Wyner-Ziv to mean that the 
source is of the form X + Z\ and the side-information at the receiver is of the form X + Z2, for independent Gaussian X, Z\ and 
Z2- We next use this (X + Z\, X + Z2) Wyner-Ziv scheme to implement a "structured" or lattice-code-based CF scheme which 
achieves the classic CF rate for Gaussian relay channels. This suggests that lattice codes may not only be useful in point-to-point 
single-hop source and channel coding, in multiple access and broadcast channels, but that they may also be useful in larger relay 
networks. The usage of lattice codes in larger networks is motivated by their structured nature (possibly leading to rate gains) and 
decoding (relatively simple) being more practically realizable than their random coding based counterparts. We furthermore expect 
the proposed lattice-based CF scheme to constitute a first step towards a generic structured achievability scheme for networks 
such as a structured version of the recently introduced "noisy network coding". 

I. Introduction 

Lattice codes have been shown to perform as well as classic Shannon random codes for certain Gaussian channels, and to 
outperform random codes for specific Gaussian channels. This leads to the general question of whether the performance of 
random codes in Gaussian channels may be approached or even exceeded using carefully designed lattice codes. As much 
is known about lattice codes and their performance in simple point-to-point source and channel coding scenarios, in this 
paper we take the next step towards the goal of demonstrating that lattices may mimic random codes in Gaussian networks 
and consider the simple three user Gaussian relay channel. In fl] it was shown that lattice codes may achieve the Gaussian 
Decode-and-Forward rate of |f2) for the Gaussian relay channel. We now demonstrate that lattice codes may also be used to 
achieve the Gaussian Compress-and-Forward (CF) rate of [2 | for this channel. 

Scenarios in which lattice codes achieve the same rates as random codes. Lattice codes (and lattice decoding) have been 
shown to be capacity achieving in the Additive White Gaussian Noise (AWGN) point-to-point channel, using a unique decoding 
technique exploiting a carefully chosen Minimum Mean Squared Error (MMSE) scaling coefficient, and recently, using 
an alternative list decoding technique |1|. Lattices codes may also be constructed that achieve the capacity of the Gaussian 
Multiple Access Channel (MAC) f0 and the Gaussian Broadcast Channel (BC) [5|. The latter exploited the fact that lattice 
codes may achieve the dirty-paper coding channel capacity [5] by mimicing random binning techniques in a structured manner. 
Recently, using a lattice list-decoding technique, nested lattice codes were shown to achieve the Gaussian random coding 
Decode-and-Forward rate in the Gaussian relay channel (TJ. 

Scenarios in which lattice codes may outperform random codes. Lattice codes provide structured codebooks. Intuitively, 
this may be exploited to achieve higher rates than unstructured or random codebooks, particularly in scenarios where com- 
binations of codewords are decoded. Decoding the "sum" of codewords may be done at a higher rate by structured codes 
than random codes as the "sum" of two structured codewords may be designed to again be a codeword, whereas the sum 
of two random codewords is with high probability not another codeword. In the latter, decoding the sum of two codewords 
is equivalent to decoding them individually, leading to more stringent rate constraints than if we are simply able to "decode 
the sum" (and not be forced to decode the individuals) using structured codes. This property is exploited in the compute- 
and-forward framework J4), in which various linear combinations of messages are decoded, as well as in the two-way relay 
channel without direct links 0, 0, and with direct links HI to achieve higher rates than those known to be achievable with 
random codebooks. Finally, this property has been exploited in several K > 2 user interference channels to decode the sum 
of interference terms |8). 

Lattice codes for binning. In networks with side-information, the concept of binning, which effectively allows the trans- 
mitters and receivers to properly exploit this side-information, is critical. The usage of lattices and structured codes for binning 
(as opposed to random binning as previously proposed) in various types of networks was considered in a comprehensive 
fashion in 0. Of particular interest to the problem considered here is the nested lattice-coding approach of [5] to the Gaussian 
Wyner-Ziv coding problem. The Wyner-Ziv coding problem is that of lossy source coding with correlated side-information at 
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the receiver or reconstructing node. One example of a Gaussian Wyner-Ziv problem is one in which the Gaussian source to be 
compressed is of the form X + Z, and the side-information available at the reconstructing node is X, for Z independent of X 
and Gaussian, which we term the (X + Z,X) Wyner-Ziv problem^] A lattice-scheme is provided in [5] for the (X + Z,X) 
Wyner-Ziv problem. We consider a lattice Wyner-Ziv coding scheme for the slightly altered (X + Z% , X + Z2) channel model 
in which the source to be compressed is of the form X + Z\ and the side-information is of the form X + Z2, for independent, 
Gaussian X,Z% and Z%. We present a lattice-scheme for the (X + Z%,X + Z2) Wyner-Ziv problem, which may be viewed 
as a re-interpretation of the scheme of [5 | for the (X + Z,X) model (which was only mentioned in a footnote and not fully 
presented in [5]). We include this lattice-based scheme for the (X + Z\,X + Z 2 ) model for completeness, as it will be used 
in our main result on a lattice CF scheme. We provide additional insight into the relationship between the (X + Z, X) and 
(X + Z\, X + Z2) models, and use the latter to construct a CF scheme based on nested lattice codes which recovers the same 
achievable rate as the classic achievable CF rate [2| for the Gaussian relay channel. 

The classic Compress-and-Forward (CF) rate for the Gaussian relay channel. Cover and El Gamal first proposed a 
CF scheme for the three user relay channel in J2). In it, the relay does not decode the message (as it would in the Decode - 
and-Forward scheme) but instead compresses its received signal and forwards the compression index. The destination first 
recovers the compressed signal, using its direct-link side-information (the Wyner-Ziv problem), and then proceeds to decode 
the message from the recovered compressed signal. The CF scheme is generalized to arbitrary relay networks in the recently 
proposed "noisy network coding" scheme 0. Armed with a lattice Wyner-Ziv scheme, we mimic every step of the classic CF 
scheme using lattice codes and will show that the same rate may be achieved in a structured manner. 

Contribution and paper organization. The central contribution of this work is the application of a general lattice-coding 
based Wyner-Ziv scheme to the Gaussian three node relay channel. In particular, in Section [II] we first outline our notation 
and nested lattice coding preliminaries. In Section III we outline a nested lattice-code based scheme for a {X + Z\,X + Z2) 
Wyner-Ziv problem in Theorem [T] providing an in-depth look at the scheme mentioned in footnote 6 of 0. Using the scheme 
of Section [Til] in Section [TV] in Theorem [2] we show that the rate achieved by random codes in the classic Compress-and- 
Forward scheme may be achieved using nested lattice codes. Finally, we conclude in Section [V] Given the structure of lattice 
codes, this may constitute a more practical implementation of Wyner-Ziv coding (as already noted in [5]), of the CF scheme, 
and is an important first step towards a generic "structured" achievability scheme for networks such as a "structured" noisy 
network coding (9). 



II. Preliminaries a nested lattice codes 

We first outline our notation and definitions for nested lattice codes for transmission over AWGN channels, following those 
of (3), [ 1 1 . We note that ifTTl . (3J, |£3j and in particular lfl2l offer more thorough treatments, and defer the interested reader to 
those works for more details. An n-dimensional lattice A is a discrete subgroup of Euclidean space W L (of vectors x, though 
we will denote these without the bold font as x) with Euclidean norm 1 1 ■ 1 1 under vector addition. We may define 

• The nearest neighbor lattice quantizer of A as Q\(x) — argmin^gA ||^ — A||; 

• The mod A operation as x mod A := x — Q\(x), hence x = Q\(x) + (x mod A); 

• The fundamental region of A as the set of all points closer to the origin than to any other lattice point V(A) := {x : 
Q(x) = 0} which is of volume V := Vol(V(A)); 

• The second moment per dimension of a uniform distribution over V as er 2 (A) ;= ^ • ^ ||a;|| 2 dx; 

• The Crypto lemma iFPD which states that (x + U) mod A (where U is uniformly distributed over V) is an independent 
random variable uniformly distributed over V. 

Standard definitions of Poltyrev good and Rogers good lattices are used 0, and by lfT4l we are guaranteed the existence 
of lattices which are both Polytrev and Rogers good, which may intuitively be thought of as being good channel and source 
codes, respectively. 

The proposed schemes will be based on nested lattice codes. To define these, consider two lattices A and A c such that 
A C A c with fundamental regions V, V c of volumes V, V c (where V > V c ) respectively. Here A is called the coarse lattice 
which is a sublattice of A c , the fine lattice. We denote the cardinality of a set A by \A\. The set Ca ci v = {A c n V} may be 
employed as the codebook for transmission over the AWGN channel, with coding rate R defined as 

1 IV 

R = - log e Ac ,V = — log TT ■ 

n n V c 

Here p = |Ca c ,v| ™ = (y^) ^ s tne nestm g rat i° °f tr, i s nested (A, A c ) lattice code pair. A pair of good nested lattice codes, 
where A is both Rogers good and Poltyrev good and A c is Poltyrev good, were shown to exist and be capacity achieving (as 
n — > 00) for the AWGN channel [3|. The goodness of lattice code pairs may be extended to a nested lattice chain, which 
consists of nested lattice codes A C Ai C A2 which may be Rogers good and Poltyrev good for arbitrary nesting ratios 1 15 1 . 

'More generally, the source to be compressed is X with correlated side-information Y at the receiver. 
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III. Lattice codes for the (X + Z\, X + Z 2 ) Wyner-Ziv model 

Problem statement. We consider the lossy compression of the Gaussian source Y = X + Z\, with side-information 
X + Z 2 available at the reconstruction node, where X, Z\ and Z 2 are independent zero mean Gaussian random variables 
of variance P,Ni, and N 2 respectively. We note that, with slight abuse of notation, X, Z\ and Z 2 denote n-dimensional 
vectors where n is the classic blocklength, or number of channel uses, which will tend to infinity. The rate-distortion function 
for the source X + Z\ taking on values in Xi with side-information X + Z 2 taking on values in X 2 is defined as the 
minimum rate required to achieve a distortion D when X + Z 2 is available at the decoder. To be more specific, it is the 
infimum of rates R such that there exist maps i n : Xi — > {1, 2, • • • , 2 nR } and g n : X 2 x {1, 2, • • • , 2 nR } — > Xj^ such that 
limsuprj^oQ E[d(X + Zi,g n (X + Z 2 , i n {X + Zi))] < D for some distortion measure d(-, •). If the distortion measure d(-, •) 
is the squared error distortion, d(X, X) = -E[\\X — X\\ 2 ], then, by fl6l . the rate distortion function R(D) for the source 
X + Z\ given the side-information X + Z 2 is given by 

J2 



R(D) = -log 
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and otherwise, 



where <4 +Zl , XH 



is the conditional variance of X 



Z 2 . We note that the lattice-code 



h z 2 " i^^i^ ^ , Z x given X t zj 2 . 

implementation of the Wyner-Ziv scheme of [5 1 considered the lossy compression of the source X + Z with side-information 
X at the reconstruction node. In footnote 6 on pg. 1260 of it is stated that this model may WLOG be used to capture all 
general jointly Gaussian sources and side-informations (including the aforementioned source X + Z\ with side-information 
X + Z 2 ). The scheme we present next is an example of this more general scheme, and is provided only for completeness; the 
scheme is essentially identical to that of [5|, with a few careful adjustments made. We use the lattice -based scheme presented 



next to derive a lattice Compress-and-Forward scheme in Section IV 



Y = X + Zi 
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-e — -e- 



mod A ■ 



-a\a 2 {X + Z 2 



-> -0 



a 2 (X + Z 2 ) 



Encoding (function /(■)) 
Fig. 1. Lattice coding for the (X + Z\, X + Z'z) Wyner-Ziv problem. 



Decoding (function *?(•,•)) 



Y 



Theorem 1. The following rate-distortion function for the lossy compression of the source X + Zi subject to the reconstruction 
side-information X + Z 2 and squared error distortion metric may be achieved through the use of lattice codes: 

1 ( N l + 7rrt\ PN 2 

^-2 l0 4^^j' °^^ 1 + ^rt' 

and otherwise. 

The remainder of this Section consists of the proof of Theorem [T] 

General lattice Wyner-Ziv. Consider a pair of nested lattice codes A C A q , where A is Poltyrev-good with second moment 
Ni + p_^ o , and A g is Rogers-good with second moment D. We consider the encoding and decoding schemes of Fig. 1 We let 
U be a quantization dither signal which is uniformly distributed over V(A q ), and introduce the following MMSE coefficients, 
whose choices will be justified later: 



Encoding. The encoder quantizes the scaled and dithered signal ai(X + Z\) + U to the nearest fine lattice point, which is 
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then modulo-ed back to the Voronoi region of coarse lattice as 

I = Q q (atx(X + Z 1 ) + U) mod A 
= (ai(X + Z 1 ) + U-(a 1 (X + Zi) + U) mod A,) mod A 
= (ai(X + Zi) + U-E q ) mod A, 

where E q := (ax(X + Zx) + U) mod A q is independent of everything else and uniformly distributed over V(A 9 ) according 
to the Crypto lemma |[T3l . The encoder sends the index i of / to the decoder at the source coding rate 

*4^wH ios v(A g) 

Decoding. The decoder receives the index i of I and reconstructs Y as 

Y = ai((I —U — a x a 2 {X + Z 2 )) mod A) + a 2 (X + Z 2 ) 

= ai((a x (jy + Zx) + U- E q - U - ai a 2 (X + Z 2 j) mod A) + a 2 (X + Z 2 ) 
= ai((ai((l - a 2 )X - a 2 Z 2 + Zx) - E q ) mod A) + a 2 (X + Z 2 ) 
= ai(ai((l - a 2 )X - a 2 Z 2 + Zx) - E q ) + a 2 (X + Z 2 ) 
= (a 2 - a\a 2 + a 2 )X + a 2 (l - a\)Z 2 + a\Zi - axE q , 

where the fourth equivalence is meant to denote asymptotic equivalence (as n —> oo), since, as in (5) 

Pr{(a 1 ({l-a 2 )X-a 2 Z 2 + Z 1 ) - E q ) mod A 7^ ai((l — a 2 )X - a 2 Z 2 + Z\) — E q } (2) 
goes to as n — > 00 for a sequence of a good nested lattice codes since 

^E\\ ai ((l - a 2 )X - a 2 Z 2 + Z x ) - E q \\ 2 = a\ + Nij + D = jf^- + N, = a 2 (A). (3) 

The careful choice of the MMSE coefficients a\ and a 2 as in ([TJ is reflected so as to guarantee the above equation pj. Thus, 

Y -Y ={a\- a\a 2 + a 2 )X + a 2 {l - a\)Z 2 + a\Z x - a x E q - {X + Z x ) 
= -(1 - af)(l - a 2 )X + 0:2(1 - a\)Z 2 - (1 - a\)Z x - a x E q 
= -(1 - a 2 )((l - a 2 )X - a 2 Z 2 + Z x ) - a x E q , 
from which we may bound the squared error distortion as 

l -E\\Y - F|| 2 = (1 - a\f + tfx) + *lD = D, 

again through the careful choice of a x and a 2 as in ([TJ. 

Remarks on the MMSE coefficients a x and a 2 . We first note that the source X + Z\ may be expressed as 

X + Zx = a 2 (X + Z 2 ) + (1 - a 2 )X + Z x - a 2 Z 2) 

and that by choosing 012 = p+jj > X + Z 2 and (1 — a 2 )X + Z\ — a 2 Z 2 are independent since 

E[(X + Z 2 )({1 - a 2 )X + Zx- a 2 Z 2 )} = (1 - a 2 )E{X 2 ) - a 2 ^(^ 2 2 ) = 0. 

In this case, we are able to equate a 2 with the a of footnote 6 on pg. 1260 of [5], thereby relating the above scheme to that 
of 0. In this case, we may intuitively think of ax as a source coding MMSE coefficient, and of 012 as a channel coding 
MMSE coefficient, since it plays a role similar to the MMSE coefficient used in the lattice channel coding problem |]3], i.e. 
it minimizes E[(l — a 2 )X — a 2 Z 2 } 2 . In particular, we may see the importance of the correct choice of these coefficients by 
considering the alternative choices of ax and a 2 , with the corresponding suboptimal rates: 

• If ax is set to 1 (which means we actually do not use it), and the second moment of the coarse lattice is changed 
accordingly, the rate distortion function is 

1, (. N 1+P ^t\ 1 (Nx^^ 



R(D) = -log 1 



P+N 2 



2 V D I 2 1 D J 

If a 2 is set to 1, and the second moment of the coarse lattice is changed accordingly, the rate distortion function is 

R(D) = 
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IV. Lattice coding for Compress-and-Forward 

Using the general lattice-coding based Wyner-Ziv problem of the previous Section, 
we now implement a lattice Compress-and-Forward scheme for the classic three node 
Gaussian relay channel. The model is shown in Figj2] where the transmitter (Node 1) 
and the relay (Node 2) may transmit X\ € Xi and X 2 G X 2 subject to power constraints 

£[|^i| 2 ] < Pi, E[\X 2 \ 2 } < P 2 , and Y 2 € y 2 and Y 3 € y 3 are the output random (Tj- 

variables which are related to the inputs through the relationships in Fig. [2] where Z 2 , Z 3 Y 3 = X\ + X 2 + Z 3 

are independent additive white Gaussian noise of variance N 2 ,N 3 . Furthermore, let X^j) Fig. 2. Three node Gaussian relay channel 
denote node i's input at the j-th channel use, and let X™ := (Xi(l), Xi(2), • • ■ , Xi(n)). 

Similar notation is used for received signals Yi(j). In this channel coding problem, we use classic definitions for achievable 
rates, i.e. a (2 nR ,n) code for a relay channel consists of a set of integers W = {1,2,- •• ,2 nR }, an encoding function 
X x : {1, 2, • • • , 2 nR } X r {, a set of relay functions {/J^isuch that x 2l = fi(Y 2 (l), Y 2 (2), ■■■ ,Y 2 (i- 1)), 1 < i < n, 
and a decoding function g : ^3 — >■ {1, 2, • • • 2 nR }. We let the probability of error of this (2 nR ,n) code be defined as 
Pe"^ '■= 2 hr J2wew PridOT) 7^ w\w sent}, for w € W. The rate R is said to be achievable if there exists a sequence of 
(2 nR ,n) codes such that pj n) as n-> 00. 

The Compress-and-Forward (CF) scheme originally proposed in [2| utilizes a random coding argument, block Markov 
encoding, Wyner-Ziv binning, and simultaneous joint typicality decoding. Our goal is to replace random codes with lattice 
codes and change the achievability techniques accordingly. In the CF scheme of [2|, the relay compresses the received signal 
rather than decoding it, and transmits the bin index of its compression index. The destination first reconstructs the compressed 
signal the relay received using Wyner-Ziv coding, and then proceeds to decode the message from the combination of compressed 
signal received by the relay and the signal received by the destination itself. 

Theorem 2. For the three user Gaussian relay channel described by the input/output equations Y\ = X\ + Z 2 and Y 3 = 
X\ + X 2 + Z 3 , with corresponding input and noise powers Pi , P 2 , N 2 , N 3 , the following rate may be achieved using lattice 
codes in a lattice Compress-and-Forward fashion: 

1 / Pi P1P2 
R < - log 1 1 



2 °V ^3 ^1^2 + PiN 3 + P 2 N 2 + N 2 N 3 



The remainder of this Section is dedicated to the proof of Theorem [2] 

Lattice codebook construction. We employ three "good" lattice codebooks. Two of them are used as channel codebooks 
for the transmitter (Node 1) and the relay (Node 2). The third is used as a quantization/compression codebook by the relay. 
We drop all subscripts / superscripts n for ease of exposition and note that all lattices and lattice points are n-dimensional. 

• Channel codebook for Node 1: codewords t\ in codebook Ci = {A c i n V(Ai)} where Ai C A c i is a pair of good nested 
lattice codes - Ai is both Rogers-good and Poltyrev-good and A c x is Poltyrev-good. We set a 2 (Ai) = Pi to satisfy the 
transmitter power constraint. We associate each message w G W with the codeword ti in one-to-one fashion, w <-» t\, 
and send a dithered version of t\. Note that |Ci| = 2 nR . 

• Channel codebook for Node 2: codewords t 2 in codebook C 2 = {A c2 l~l V(A 2 )} where A 2 C A c2 is a pair of good nested 
lattice codes: - A 2 is both Rogers-good and Poltyrev-good and A c2 is Poltyrev-good. We set cr 2 (A 2 ) = P 2 to satisfy the 
relay power constraint. We associate each compression index i with the codeword t 2 in one-to-one fashion: i -f-> t 2 , and 
send a dithered version of t 2 . Note that \C 2 \ = 2 nR . 

• Quantization/Compression codebook: t q £ C q = {A q n V(A)} where A C A q is a pair of good nested lattice codes - A 
is Poltyrev-good and A q is Rogers-good. We set a 2 (A q ) — D, cr 2 (A) = A^ 2 + + D, such that the source coding 



rate is R = h log 1 H '- — ^ 1+JY3 I . These settings are explained in the following. 



Encoding. We use block Markov encoding as [2]. In block j, Node 1 chooses the codeword t\{j) associated with the 
message w(j) to be transmitted in block j and transmits 

X 1 (j) = (t 1 (j) + U 1 (j)) modAi, 

where U\(j) is the dither signal which is uniformly distributed over V(Ai). Node 2 quantizes the received signal in the last 
block j — 1 

y 2 (i-i) = x 1 (j-i) + z 2 (j-i) 

to I(j — 1) (with index i(j — 1)) by using the quantization lattice code pair (A g ,A) as described in the encoding part of 



Section 



III 



where we set ol\ = 1 and we set the second moment of A to be a (A) = A^ 2 + p^+n + D. These settings will 



r 2 (A) = N 2+p ^ i 

be explained later. Node 2 chooses the codeword t 2 (j — 1) associated with the index i(j — 1) of I(i — 1) and sends 

X 2 (j) = (t 2 (j - 1) + U 2 (j)) mod A 
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where U 2 is the dither signal which is uniformly distributed over V(A2). 
Decoding. In block j, Node 3 receives 

Y 3 (j) = X^) + X 2 (j) + Z 3 (j). 

It first decodes t 2 (j — 1), and then the associated I(j — 1) and X 2 (j), using lattice decoding as in [3| subject to the channel 
coding rate constraint (recall that t 2 is of rate R') 

Ef <hog(l 



2 °V Pi +N 3/ 

which ensures the correct decoding of t 2 (j — 1). We note that the source coding rate of /, 




must be less than the channel coding rate R', which means 




iV2 T Pi+N 3 \ 1 . / . r; 



d J < 2^{ 1 + p7TWJ- (4) 

Node 3 then subtracts the decoded X 2 (j) from Y 3 (j) and obtains 

Y 3 '(j) = Y 3 (j) - X 2 (j) = X x {j) + Z 3 (j) 

which is used as direct-link side-information in the next block j + 1. In the previous block, Node 3 had also obtained 
Y 3 (j — 1) = X\(j — 1) + Z 3 (j — 1). Combining this with I(j — 1), Node 3 uses Y 3 (j — 1) as side-information to reconstruct 



Y 2 (j - 1) as in the decoding part of Section III with «i = 1, and a 2 (A) = N 2 + j^fj^ + D. 



Thus, we see that the CF scheme employs the (X + Z\, X + Z 2 ) Wyner-Ziv coding scheme of Section III where the source 
to be compressed at the relay is X\ + Z 2 and the side-information at the receiver (from the previous block) is X\ + Z 3 . One 
small difference from what was described in Section III is that Xi is not strictly Gaussian distributed for finite n. However, 
Xi will approach a Gaussian random variable as n — > 00 since Ai is Rogers-good. The step 

P e ,„ = Pr{( ai ({l - a 2 )X x - a 2 Z 3 + Z 2 ) - E q ) mod A ^ a x ((l - a 2 )X x - a 2 Z 3 + Z 2 ) - E q } 

of |2]i in Section [Hi] now corresponds to 

P e ,n = Pr{(({l - a 2 )X x - a 2 Z 3 + Z 2 ) - E q ) mod A ^ ((1 - a 2 )X t - a 2 Z 3 + Z 2 ) - E q ] 

since we have chosen a\ = 1, since 

-E\\(l - a 2 )X x - a 2 Z 3 + Z 2 - E q \\ 2 = + N 2 + D = a 2 (A). (5) 

Thus, the above error probability still goes to as n — > 00 since X\, while not Gaussian in this case, may be treated as such 
as n — > 00 as Ai is Rogers-good. Essentially, X\ may be treated just as E q is treated. We also note that a 2 is chosen so as 
to guarantee {3). 

The compressed Y 2 (j — 1) may now be expressed as 

Y 2 (j - 1) = {a 2 - a 2 a 2 + a 2 )X 1 { ] - 1) + a 2 (l - a 2 )Z 3 {j - 1) + a 2 Z 2 (j - 1) - ai E q (j - 1) 
= X 1 (j-l)+Z 2 (j-l)-E q (j-l) 

where E q — (Y 2 + U) mod A (with U the quantization dither which is uniformly distributed over A) is independent and 
uniformly distributed over V(A q ) with second moment D. Now, Node 3 may decode ti(j — 1) (and the associated w(j — 1) 
from Y 3 (j — 1) and Y 2 (j — 1) by first linearly and coherently combining them as 

- '> + wtb 9 ^ - !) =i*r (*>° " 11 + 23,3 " 1)1 + Srd {Xi{1 - 11 + ZA - ] - l) - E «° - ") 

Since E q will approach a Gaussian random vector of variance D as n — > 00, the above equation may be treated as an AWGN 
channel. Using modulo lattice decoding [3|, we may decode ti(j — 1) (and the associated message w(j — 1)) as long as 

1 / P P 

R < ~ log ( 1 + — -I 1 — 

2 & \ N 3 N 2 + D 



7 



Combining this with the constraint Q, we obtain 

1 , I Pi Pi \ 1 , f Pi PlP-2 

R < - log 1 + -i + ^-^^TT^TT = o log 1 ' 



iV 2 + W 2 

which is the CF rate achieved by Gaussian random codes on pg. 17-48 of ifTTl . 



Remarks: Notice that there is a slight difference between the (X + Zi, X + Z 2 ) Wyner-Ziv coding scheme described in 
Section III and its application to the Compress-and-Forward scheme for the three node Gaussian relay channel. The reason we 

choose a\ — 1 rather than optimal coefficient a\ = 4 jl — — + D p NR > an d 0-2 (A) = iV2 + pj-j"^ + f rather than iV2 + p^\^ 3 



P+N 3 

is because we would like the quantization/compression error Y 2 — Y 2 to be independent of all other terms, so that we may view 
Y 2 = Xi + N 2 — E q as an equivalent AWGN channel. This convention is generally used in Gaussian compress-and-forward 
such as in IfTTl . 



V. Conclusion 

We have demonstrated a lattice Compress-and-Forward scheme for the classic three user Gaussian relay channel. Given the 
structured nature of lattice codes, this provides an alternative, more practical, more geometric and intuitive understanding of CF 
in Gaussian networks. This lattice CF scheme opens the door to a more generic lattice-based achievability scheme for arbitrary 
networks, such as for example a structured version of the recent, general, noisy network coding scheme, or its combination 
with the recently introduced Compute-and-Forward framework. This is the subject of ongoing work. 
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